exponential curve

n : a graph of an exponential function

exponential-time

The set or property of problems which can be

solved by an {exponential-time algorithm} but for which no

{polynomial-time algorithm} is known.

(1995-04-27)